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All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith {or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . ^ This communication is responsive to 3/18/09 . 

2. ^ The allowed claim(s) is/are 33,34,39 and 41 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
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1) □ hereto or 2) □ to Paper No./Mail Date . 
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Paper No./Mail Date . 
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each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 
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DETAILED ACTION 

1 . Applicant's amendments and arguments filed on 20 April 2009 have been fully 
considered and they are deemed to be persuasive. 



Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 20 April 
2009 has been entered. 
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EXAMINER'S AMENDMENT 



3. Authorization for Examiner's Amendment to the amendment filed 20 April 2009 
was given by Ramraj Soudaranajan (Reg. No. 53,832) in a telephone interview on 1 1 
June 2009. 

4. An examiner's amendment to the amendment filed 20 April 2009 appears below. 
Should the changes and/or additions be unacceptable to applicant, an amendment may 
be filed as provided by 37 CFR 1 .312. To ensure consideration of such an amendment, 
it MUST be submitted no later than the payment of the issue fee. 

5. The application has been amended as follows: 

33. (Currently Amended) An article of manufacture comprising having computer 
readable program cod e e mbod ie d th e r ei n which storage medium having instructions 
executable by a computer to i mp le m e nting implement a method for compiling a 
structured document schema into type annotation records, said computer readab l e 



a. comput e r r e adab le program cod e bu i lding executing instructions to build a 

type hierarchy ordered tree from structured document based on a derivation of relations 
among types in said structured document and determining one or more tuples for each 
type records in said structured document; 




method implemented by : 
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b. comput e r r e adab le program cod e form i ng executing instructions to form a 

complete typing set of said tuples; 

c. computer readab l e program code sort i ng executing instructions to sort said 
typing set by their first field; 

d. comput e r r e adab le program cod e cr e at i ng executing instructions to create , 
from sorted tuples in (c), ambiguity typing sequences for tuples having a common first 
field and having a unique second field, coll e cting and sort i ng collect and sort a third 
field from ambiguity type sequences, assigning assign a unique offset number to each 
sorted third field, and arrang i ng arrange said ambiguity typing sequences based on 
offset numbers; 

e. computer readab l e program cod e executing instructions to create a typing 
array by concatenating typing tuples in resulting ambiguity typing sequences of (d); 

f. comput e r r e adab le program cod e for each type record, N, in created typing 
array, if the intersection of a set of tuples in N with any ambiguity typing sequence is not 
empty, then executing instructions to replace r e p l ac i ng first typing tuple in N by 
typing tuple having offset, wherein offset represents a position of an ambiguity type in a 
given ambiguity typing sequence; 

g. comput e r r e adab le program cod e cr e at i ng executing instructions to create a 
type indexing data, wherein entries in said type indexing data structure have a string 
field denoting element type, a flag field denoting ambiguity type for each type name, 
said flag field given a value of 'Y' is a corresponding element type in ambiguous and a 
value of 'N' when corresponding element type is not ambiguous, and an index field 
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denoting a value corresponding to an index of an element type if corresponding flag 
field is set to 'N or a value corresponding to a first index entry for an ambiguity 
sequence if a corresponding flag field is set to 'Y', said type indexing data structure 
being any of the following: hash table, binary tree, and B+ tree; and 

h. computor readab l e program codo wr i t i ng executing instruction to write said 
created index structure to storage. 

39. (Currently Amended) An article of manufacture comprising having computer 
readable program cod e e mbod ie d th e r ei n which i mp le m e nts a comput e r bas e d m e thod 
for comp ili ng storage medium having instructions executable by a computer to 
compile a structured document schema into type annotation records, said comput e r 
readab l e program codo compr i s i ng method implemented by : 

a. comput e r r e adab le program cod e build i ng executing instructions to build a 
type hierarchy ordered tree from XML document schema based on a derivation of 
relations among types in said structured document and determining one or more tuples 
for each type records in said structured document; 

b. computor roadab l o program codo form i ng executing instructions to form a 
complete typing set of said tuples; 

c. computor readab l e program codo sorting executing instructions to sort said 
typing set by their first field; 

d. computor roadab l o program codo creat i ng executing instructions to create , 
from sorted tuples in (c), ambiguity typing sequences for tuples having a common first 



Application/Control Number: 10/774,584 Page 6 

Art Unit: 2165 

field and having a unique second field, coll e ct i ng and sort i ng collect and sort a third 
field from ambiguity type sequences, ass i gn i ng assign a unique offset number to each 
sorted third field, and arrang i ng arrange said ambiguity typing sequences based on 
offset numbers; 

e. comput e r r e adab le program cod e executing instructions to create a typing 
array by concatenating typing tuples in resulting ambiguity typing sequences of (d); 

f. computer readab l e program codo for each type record, N, in created typing 
array, if the intersection of a set of tuples in N with any ambiguity typing sequence is not 
empty, then executing instructions to replace r e p l ac i ng first typing tuple in N by 
typing tuple having offset, wherein offset represents a position of an ambiguity type in a 
given ambiguity typing sequence; 

g. computor roodab l o program codo croat i ng executing instructions to create a 
type indexing data, wherein entries in said type indexing data structure have a string 
field denoting element type, a flag field denoting ambiguity type for each type name, 
said flag field given a value of 'Y' is a corresponding element type in ambiguous and a 
value of 'N' when corresponding element type is not ambiguous, and an index field 
denoting a value corresponding to an index of an element type if corresponding flag 
field is set to 'N or a value corresponding to a first index entry for an ambiguity 
sequence if a corresponding flag field is set to 'Y', said type indexing data structure 
being any of the following: hash table, binary tree, and B+ tree; and 

h. computor readab l e program codo wr i t i ng executing instruction to write said 
created index structure to storage. 
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Allowable Subject Matter 

6. Claims 33-34, 39, and 41 and renumbered 1-4 are allowed over the prior art of 
record. 

Reasons For Allowance 

7. The following is an examiner's statement of reasons for allowance: 
Regarding independent claims 33 and 39, Applicants particular article of manufacture of 
An article of manufacture comprising having computer readable storage medium having 
instructions executable by a computer to compile a structured document schema into 
type annotation records, said method implemented by: a. executing instructions to build 
a type hierarchy ordered tree from XML document schema based on a derivation of 
relations among types in said structured document and determining one or more tuples 
for each type records in said structured document; b. executing instructions to form a 
complete typing set of said tuples; c. executing instructions to sort said typing set by 
their first field; d. executing instructions to create, from sorted tuples in (c), ambiguity 
typing sequences for tuples having a common first field and having a unique second 
field, collect and sort a third field from ambiguity type sequences, assign a unique offset 
number to each sorted third field, and arrange said ambiguity typing sequences based 
on offset numbers; e. executing instructions to create a typing array by concatenating 
typing tuples in resulting ambiguity typing sequences of (d); f. for each type record, N, in 
created typing array, if the intersection of a set of tuples in N with any ambiguity typing 
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sequence is not empty, then executing instructions to replace first typing tuple in N by 
typing tuple having offset, wherein offset represents a position of an ambiguity type in a 
given ambiguity typing sequence; g. executing instructions to create a type indexing 
data, wherein entries in said type indexing data structure have a string field denoting 
element type, a flag field denoting ambiguity type for each type name, said flag field 
given a value of 'Y' is a corresponding element type in ambiguous and a value of 'N' 
when corresponding element type is not ambiguous, and an index field denoting a value 
corresponding to an index of an element type if corresponding flag field is set to 'N or a 
value corresponding to a first index entry for an ambiguity sequence if a corresponding 
flag field is set to T, said type indexing data structure being any of the following: hash 
table, binary tree, and B+ tree; and h. executing instruction to write said created index 
structure to storage, was not disclosed by, would not have been obvious over, nor 
would have been fairly suggested by the prior art of record. 

The dependent claims, being further limiting to the independent claims, definite 
and enabled by the specification are also allowed. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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Contact Information 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. See PTO-Form 892.. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Farhan M. Syed whose telephone number is 571-272- 
7191 . The examiner can normally be reached on 8:30AM-5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Neveen Abel-Jalil can be reached on 571-272-4074. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

IF. M. SV 

Examiner, Art Unit 2165 



/Neveen Abel-Jalil/ 

Supervisory Patent Examiner, Art Unit 2165 



